import java.util.*;
public class Main {
    public static long method(Integer sum){
//        1,5,10,20,50,100
//        sum
        int[] a={1,5,10,20,50,100};
        long[][] dp = new long[a.length][sum+1];
        for(int i=0; i<6;i++){
            for(int j=0; j<=sum; j++){
                if(j==0)
                    dp[i][j]=0;
                if(i==0)
                    dp[i][j] = 1;
                else{
                    for(int k=0; k<=j/a[i];k++){
                        dp[i][j] += dp[i-1][j-k*a[i]];
                    }
                }
            }
        }
        return dp[a.length-1][sum];
    }
    public static void main(String args[]){
       Scanner s = new Scanner(System.in);
       int i = s.nextInt();
//       String a = s.nextLine();
//       int i =1;
       System.out.println(method(i));

    }

}

